/*
136. 只出现一次的数字
 */
package LC0136;

public class Solution1 {
    public static void main(String[] args) {
        int[] test = new int[100];

        for (int i = 0; i < 100; i++) {
            System.out.print(test[i]);
        }
    }

    // 双重循环 暴力求解
    public int singleNumber(int[] nums) {

        // 新建一个数组存放出现的次数
        int[] count = new int[nums.length]; // TODO 没有自动初始化为什么没有报错???

        for (int i = 0; i < nums.length; i++) {
            for (int j = 0 ; j < nums.length; j++){
                if (nums[i] == nums[j] ){
                    count[i]++;
                }
            }
        }

        for (int m = 0; m < count.length; m++){
            if (count[m] == 1) {
                return  nums[m];
            }
        }

        return 0;
    }
}
